Satisfying KBO Constraints
نویسندگان
چکیده
This paper presents two new approaches to prove termination of rewrite systems with the Knuth-Bendix order efficiently. The constraints for the weight function and for the precedence are encoded in (pseudo-)propositional logic and the resulting formula is tested for satisfiability. Any satisfying assignment represents a weight function and a precedence such that the induced Knuth-Bendix order orients the rules of the encoded rewrite system from left to right.
منابع مشابه
06 08 03 2 v 1 [ cs . S C ] 6 A ug 2 00 6 KBO as a Satisfaction Problem ⋆
This paper presents a new approach to prove termination of rewrite systems with the Knuth-Bendix order efficiently. The constraints for the weight function and for the precedence are encoded in proposi-tional logic and the resulting formula is tested for satisfiability. Any satisfying assignment represents a weight function and a precedence such that the induced Knuth-Bendix order orients the r...
متن کامل1 KBO as a Satisfaction Problem ?
This note presents an approach to prove termination of term rewrite systems (TRSs) with the Knuth-Bendix order efficiently. The constraints for the weight function as well as for the precedence are encoded in propositional logic and the resulting formula is tested for satisfiability. Any satisfying assignment represents a weight function and a precedence such the induced Knuth-Bendix order orie...
متن کاملFormation and Collisional Evolution of Kuiper Belt Objects
This chapter summarizes analytic theory and numerical calculations for the formation and collisional evolution of KBOs at 20–150 AU. We describe the main predictions of a baseline self-stirring model and show how dynamical perturbations from a stellar flyby or stirring by a giant planet modify the evolution. Although robust comparisons between observations and theory require better KBO statisti...
متن کاملPartial Status for KBO
We propose an extension of the Knuth-Bendix order (KBO) called KBO with partial status. A standard status indicates permutation of arguments to each function symbol, but we extend them to allow some arguments to be ignored. This idea is similar to the argument filtering, but benefits of these methods are independent and hence can be combined. In addition, we introduce further refinements of KBO...
متن کاملPluto’s Atmosphere and a Targeted-occultation Search for Other Bound Kbo Atmospheres
Processes relevant to Pluto’s atmosphere are discussed, and our current knowledge is summarized, including results of two stellar occultations by Pluto that were observed in 2002. The question of whether other Kuiper belt objects (KBOs) may have bound atmospheres is considered, and observational indicators for KBO atmospheres are described. The definitive detection of a KBO atmosphere could be ...
متن کامل